Holder continuity and differentiability on 
converging subsequences 

Volker Elling 
Abstract 

It is shown that an arbitrary function from D C IR" to IR m will 
become C '"-continuous in almost every x G D after restriction to 
a certain subset with limit point x. For n > m differentiability can 
be obtained. Examples show the Holder exponent a = min{l, — } is 
optimal. 

1 Motivation 

Many applications require considering solutions of differential equations that 
do not have sufficient regularity to interpret the derivatives in the standard 
sense. Instead, "weak solutions" are defined, for example in the distribu- 
tional sense or as viscosity solutions. Since differential calculus is more 
powerful than awkward manipulation of weak solutions, it is desirable to be 
able to use the differential equations in their original sense at least for some 
purposes. 

For example, consider smooth f,g : IR 2 — > IR so that fv(y),gv(V) ^ 
are collinear for all V (subscripts are derivatives). Consider 

(f(Y)-ZV)s = V , g(V)=t (£e[0,l]) 

where the £ derivative is interpreted in the distributional sense. If V is a 
smooth solution, then /yV^ = 0, but then gyV^ = in contradiction to 
gv V£ = 1 as required by the second equation. This argument also works for 
V G BV[0, 1], since such functions are almost everywhere differentiable. 

V G L°°[0, 1] or even V G C[0, 1] need not be differentiable anywhere 
(see |Hun94| and references therein). But we need less: the argument would 
work if we could find an x G [0, 1] and a sequence (x n ) — > x so that V\c with 
C = {x} U {x n : n G IN} is differentiable in x. 

This is not generally true for an arbitrary V : \R n — > IR m with m > n 
(as Example [1] shows); the most one can guarantee is Holder-regularity with 
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exponent fracnm < 1 on C. Nevertheless, the result is true for m = n = 1, 
so an only slightly more elaborate argument works: choose some smooth 
h : IR 2 -> IR with h v (V) ]/( f v {V) for any V. h o V : IR IR can be restricted 
to a set C = {x} U {x n : n G IN} with (x n ) — > x so that (/i o V)jc is 
differentiable in x. Regularity for a second "component" of V is obtained 
from the PDE: since go V is Lipschitz (= £), we may choose a subsequence 
so that (g°V)\c is differentiable in x as well, (g, h) is a local diffeomorphism, 
so V\c itself is differentiable in x and we obtain a contradiction, as before. 

2 Related work 

Differentiability after restriction — along with other properties such as con- 
tinuity and monotonicity — has been considered occasionally throughout the 
literature. The book [Bru91j gives a relatively recent overview. |BCW69] 
and |Ced69] provide differentiability after restriction, but allowing ±oo as 
derivatives which is precisely what we need to avoid for our purposes. Clos- 
est to our interest is |Bro98j : he states (page 4, problem 1(2.)) that for 
any P C [0, 1] with positive measure (meaning Lebesgue outer measure 
throughout this article) and any / : P — > IR there exists a Q C P, bilater- 
ally dense-in-itself, so that f\q = g\q for g € C 1 [0, 1]. This is close to our 
Corollary [TJ 

In addition, we also obtain Lipschitz and Holder estimates in higher 
dimensions, a topic that does not appear to have been studied. These esti- 
mates are needed to extend |ER11| to certain systems of hyperbolic conser- 
vation laws that may have linearly degenerate eigenvalues with eigenspaces 
of dimension > 1, a case that cannot be handled by scalar 1-d results alone. 
Finally, we provide various counterexamples showing in particular that none 
of the Holder exponents can be improved. 

3 Main result 

We denote by |^4| the Lebesgue (outer) measure of A C IR fe . B r (x) is the 
open ball of radius r around x, B r (x) the closed ball. 

Definition 1. Let a £ (0, 1], A C IR n . We say f : A —> IR m is uniformly 
C°' a with constant M £ [0, oo) if 

Vx,x' e A : \f(x) - f(x')\ < M\x - x'\ a . 
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We say f is locally C°' a in x G A with constant M G [0, oo) if there is an 
r > so that 



Vx' G 5 r (x) n j4 : \ f(x) - f{x')\ < M\x - x'\ a . 

Remark 1. This definition is not commonly used for a > 1 because for / 
denned on intervals it implies / is constant: 

1/(6) - /(a)| <£|/(a + ^) " f( a + ( fc " !)— ) 

k=l n n 

n 

< M(— ) Q = M (b - a) a n l ~ a n ^°° 
k=l U 

precisely because a > 1. 

However, this telescoping argument cannot be applied on domains with 
"many" holes that prevent choosing "enough" intermediate points like k^f^. 
For instance, let J be the set of x G [0, 1] that do not have a representation 



oo 

X = 

i=l 



$^3"* , diG {0,1,2} 



with digits 2 in even places i (then \J\ > and the representations are 
unique, by Lemma [2]). Define 



oo 

i 



i=l i=l 

/ : J — )■ IR is clearly not constant, but it is uniformly C°' a with a = > 1: 
choose minimal so that ^ d' k , then 

oo oo oo Q 

|/(E^) -/(E d ^)| < E^iF ^ r 4_fc • 

i=l i=l i=k ^2 



=.r' 



On the other hand, Lemma[3]also yields C\x — x'\ > 3 k , so 

|/(x) - f{x')\ < | • 4~ fc = ^(3- fc )^i < C^|x - *T. 
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Lemma 1. Consider A C IR m , m > n, and let f : A — »■ IR n be locally C 0,13 
in x £ A with exponent /3 = ~ and constant M < oo. TTien 

|/(J3 r (x) nA)| < CAf*|J3 P (x)|, 

where C < oo depends only on n, m. 

Proof. By C 0,/3 regularity, a/ G B r (z)n^4 means \ f(x')-f(x)\ < M\x' -xf < 
Mr@ and therefore 

\f(B r (x) nA)\ < \B Mr ,(m)\ = {Mr^ n \B x {f{x))\ M n \B r (x)\. 

= :C 

□ 

Proposition 1. Let m > n. Let A C IR m bounded. Consider an f : A — )■ IR n 

i/iai is locally C ^ with exponent f} = ^ and constant M < oo in every 
x £ A. Then 

\f(A)\<CM n \A\ 
where C < oo depends only on n, m. 

Proof. Choose some open [/ D vl so that \U\ < 2|j4|. We consider the Vitali 
cover of U composed of those B r (x) C U with x G U, r > 0, and if x £ A 
then 

Vi'eB r (x)ni: <M\x-x'\%. 

We may choose a pairwise disjoint countable subfamily of B r .(xk) (with 
k G K) so that the B^ rk (xk) cover U. Then 

1/(^)1 = |/( U B 5rk (x k )nA)\ = I J /(S 5rfc (x fe )n^)| < ^ |/(B6r k (ar fc )nA)|, 

feeif k£K k&K 

which is, by Lemma [TJ 

< C(n,m)M n \B 5rk (x k )\ = C(n,m)M n 5 m £ |S rfc (x fc )|, 

which we estimate by pairwise disjointness as 

< C(n,m)M n 5 m \U\ < 2C(n,m)5 m ■ M n \A\. 

□ 



4 



Theorem 1. Let m > n. Consider any D C IR n and f : D — >■ IR m . Set q = 

^. For almost every x £ D there is a sequence (x&) C D\{x} converging to 
x with 

lim sup — j 1^ — < oo 

k— >oo |*E ^k\ 

Proof. The proof has the flavor of an "inverted Sard lemma" . A sketch of 
the case n = m = 1 was suggested by Stefano Bianchini |Bia| . 



The result is clearly void if \D\ = 0, so 

consider \D\ > 0. 

Define 



Q(x,r) := inf 

x'€(DnB r (x))\{x} 



!/(*)- /(*')!, 



\x — X 



0(x, r) is decreasing in r. Assume 
the theorem is false, then there is 
a positive-measure E C D so that 
S7(x, r) — t- oo as r J, for any x G E. 




n = m = 1: if there are 
"not enough" C 0,1 subsequences, 
then inverses of / with arbitrarily 
small C 0,1 norm yield a contradic- 
tion. 



By definition of f2, 

Vx'gF: |/(x')-/(x)| > 0(x,|x-x'|)|x-x' 
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this inequality also holds when replacing E with any E C E [without chang- 
ing £1 to be defined using E or E instead of D). 



Boundedness 



since F has positive (outer) measure, at least one / [k, k + 1) fl E has 
positive (outer) measure. Call it E. f(E) C [k, k + 1) is bounded. 

Injectivity For x G E set 

p(x) := sup{r G (0, 1] | f2(x, r) > 0} ; 
/o(x) > since 0(x, r) — > 00 as r 4, 0. Then 

We ED B p(x) (x) : x + x' => /(x) ^ /(x') , (2) 
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because < \x — x'\ < p(x) yields fl(x, \x' — x\) > in ([I]). 

E=\$E k , E k :={xGE\ p(x)G[2 k ,2 k+1 )} , 
fcez 

so at least one E k must have positive outer measure as well. Call it E and 
set p := 2 k (so p < p(x) for all x G E). Now 

E=\+j (kp, (k + i)p] n e, 

fcez 

so at least one of the sets in the union must have positive outer measure as 
well. Call it E' . For any x G E' we have E' C B p (x) C B p ^(x), so by © 
f\ E i is injective. 

Zero measure contradiction Let 5 be the inverse of / : E' — > f(E'). For 
any x, x' G E' we have by construction of E' that fi(x, |x— x'|) > 0(x, p) > 0. 
Therefore, ([1]) in the form 

Vx, x'| < |x - x'\y 1/a \f{x') - /{x)] 1 ^ (3) 

V v ' 

<n{x,p)- 1 / a 

implies x' — > x as /(x') — >■ f(x). In particular fi(x, |x — x'\)~ l / a I as 
/(x') — >• /(x). Therefore Q shows that for 5 > arbitrarily small g will be 
locally (7 0,1 / a = C°'~ with constant 5 > in any y G f(E'). By Proposition 
[I] that means 

|^| = b(/(^))|<C(n,m)^|/(^)|. 
< \f(E)\ < 00, so (5 I yields |£"| = — contradiction! □ 

4 Sharpness of Holder exponents 

Example 1. The Holder exponent in Theorem [1] cannot be improved. Let 
J be the set of x whose decimal representations do not have a 9 in digits 
4k — 1,4k for k integer. By Lemma [2] we have |J| > 0. 

For x,x' G J consider the decimal representations (unique by Lemma [2]) 

x = J2 ^ l0_i > x k = J2 ^ 10_i 

i=l i=l 
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We assign the even digits to one component of / = (f^\ f^) and the odd 
ones to the other: 

oo oo 

/M(x):= J> fc _il(T* , fW(x):=Y,d2kW~ k . 

k=l k=l 

If the first place where the decimal representations of x, x' differ is i, then 
\x — x'\ ~ 10 _i by Lemma [3l On the other hand, at least one component of 
f(x)—f(x') will differ at the latest at place [~|] . By choice of J and definition 
of /, there cannot be 9s in even places of the decimal representations of 
f(x),f(x'), which defines a set J (containing the range of /) which allows 
applying Lemma [3] again: 

\f(x) - f(x')\ ~ HT''/ 2 ~ \x-x'\^ 2 . 

Therefore, f\Q cannot be locally C°'2 +e in any x G J for any C C J with 
limit point x. 

For general n < m, the construction is analogous: find some bijective 
assignment of the first m digits in the n components of x to the first n digits 
in the m components of f{x). Repeat for the second m digits of x and second 
n digits of f(x), third, fourth, etc. Exclude x that have any components with 
a digit 9 in, say, any place 2kmn + p where k is integer and p G {1, mn}. 
Then we obtain \x — x'\ ~ 10~* where i is the first place where x — x' has a 
nonzero digit in any component. Then f(x) — f(x') must have a nonzero digit 
in some component at place ~ i— , so \f{x) — f(x')\ ~ 10~ l ™ ~ \x — x'\™ . 
Again, / cannot be better than locally C 'm. 



5 Zero-measure complement cannot be avoided 

A simple ^f- : [0, 1] — > [0, 1] illustrates that Theorem [T] cannot be extended 
to hold for every x G D. In fact it is necessary to assume |D| > and to 
allow a possibly uncountable zero- measure complement: 

Example 2. There is a D C IR with \D\ = and an / : D — > IR that does not 
allow any a > and any x G D with a sequence D D (x n ) — > x so that 

r \f(x)-f(x n )\ 
hmsup — j j < oo. 

Proof. Consider 

oo 

D:={Y,dn- 1 | diG{0,l}}. 

i=2 
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{D is uncountable and measure 0, which can be seen in the usual Cantor- 
type way by removing intervals of total length 1 from [0,1]. Moreover the 
series representations are clearly unique.) Define 

oo oo 

i=2 i=2 

For x = ^ x' = ^ * ^ e minimal so that di ^ d\. 

Then |x — x'| ~ because 

\dii-* - djr*| > i" 1 

while 

oo oo 

Hence |x — x'\ a ~ (i a )~ l whereas \ f(x) — f(x')\ ~ 3~ l (Lemma ED- For 
|x — x'\ X 0, i t °°> an d 



\f(x)-f(x')\ i 



V 3 ; 



Hence / satisfies a "uniform non-C 0,a " estimate. □ 



6 C°' a on entire sequence 



In some applications it is convenient to have a version of Theorem [T] with 
uniform C°' a estimates rather than C°' a in x alone: 

Theorem 2. In the setting of Theorem^ there is a C C D with limit point 
x so that f is uniformly C 0,a on C . 

Proof. Consider x and (x n ) as provided by Theorem [TJ We desire a subse- 
quence (x' n ) so that 

\f(x' m ) - f(x' n )\ 

SUp ' V , V| Q < 00 

x'n^x'm \ x m~ x n\ a 

as well. This is accomplished as follows: we already know 
VnG IN : \f(x)-f(x n )\ <M\x-x n \ a . 
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We select x' n inductively. Take x[ = x\. For m = 2,3,4,... choose x' m G 
{x n : n G IN} so that 

\x — x' m \ < 5 m min \x — x' k \ 

k<m 

for some dfyi <Z 1 to be determined, (in particular the x' n must be pairwise 
different). Then for any k < m, 

\ x 'k~ x 'm\ — \ x 'k~ x \~ \ x ~ x 'm\ — \ x 'k~ x \ &m) => \ x 'k~ x \ — &m) l \ x 'k~ x 'r, 
SO 

\ x ~ x m\ — \ x ~ x k\ + \ x k ~ x m\ — (1 + (1 — ^m) )\ x k ~ x m\ 

and both combined 

1/04) " /(4)l < \f(x' m ) ~ m\ + |/(x) - f(x' k )\ < M\x - x' m \ a + M\x - 4| c 
< M((l + (1 - <5 m ,)- 1 ) a + (1 - 5 m )- a ) |4 - x'J a 

For S m J. 0, the factor after M clearly converges to 2 a + 1. Hence we 
may select each S m > successively to obtain, for any e > 0, a constant 
(2 a + 1 + e)M for a uniform C°' a estimate on C = {x} U {x' n : n G IN}. □ 

7 Differentiability 

Corollary 1. Consider n = m = 1, any D C IR and any f : D — )■ IR. For 

almost every x £ D there is a sequence (xk) <Z D so that with C = {x}U{xfc : 
k G IN}, 

(f\c)'( x ) exists and is finite. 

Proof. Here a = ^ = 1. Choose a sequence according to Theorem [TJ Since 
the difference quotients are contained in a compact interval [— M, M] , we 
can choose a subsequence (x' k ) so that they converge. □ 

8 Appendix: basic results about t-ary representa- 
tions 

Lemma 2. Let t G {2, 3, 4, ...}. Consider t-ary representations 

oo 
i=l 
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Let N G IN, P ^ {1, N}. Consider the set J of x that do not have a t-ary 
representation with a digit t — 1 in places kN + p for p G P and k G \Nq. 
Then \ J\ > 0, and each representation is unique. 

Proof. Assume x has a t — 1 in digit kN +p for p £ P, k £ INo- Let /c be 
minimal. Then x is contained in an interval 

kN+p-1 

+t- kN -P[t-l,t] 

i=l 

with a,i £ {0,...,t — 2}. There are ^_i) fcAr +P _1 such intervals, each of length 
t~ kN ~P. The union of all these intervals has length 

< £ 5> - i)*"-n>- 1 r fc *-p = ]T(t - ijp-H-p (i - (^) 7V )" 1 

p ePfc=o peP 
which is < 1 because 

JV 



j2(t - if-H- p < j^it - i) p_1 i _p = i - ( 



t ' 



J contains the complement (in [0, 1]) of this union, so | J\ > 0. 
Assume 



oo 

x = ^2d i t" i = ^2d-t~\ 

i=l i=l 

Let k be minimal so that dk ^ d' k , say dk < d' k . Then 

oo oo 

dk+Y. dit ~ l = d 'k+ E 

i=k+l i=k+l 

This is possible only if d' k = dk + l and for k > i, d\ = and di = t — 1. But 
the latter is not allowed by assumptions about J. Hence the representations 
are unique. □ 

Lemma 3. Let J he as in Lemma® Then the distance ofx,x' £ J is com- 
parable to the magnitude of the first place where their t-ary representations 
(unique) differ. More precisely, there is a C G (0, oo) so that for 

oo oo 

x = Y dit' 1 + x' = d'it^ 

i=l i=l 
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we have 

i _i < C\x - x'\ , \x - x'\ < Ct~\ 
where i £ IN is minimal so that di 7^ d[ i . 

Proof. \di — d'^t -1 > t~ % . It is sufficient to estimate the distance for the 
remaining digits: 

00 00 00 

I e - e ^ e - 4r j - ri 

j=i+l 



j=i+l 



j=i+l 



<t-l 



where we have estimated \dj — dj\ < t — 1. But (by construction of J) 
for at least one j G {i + 1, ...,£ + AT} we must have dj,d'j 7^ t — 1, hence 
l^j — rfjl < t — 2. Therefore the estimate is improved to < — t~ N ). 

Hence 



x — x 



'I > |d< - (%\t-* - I E ~ E d 'f 



> t- N t~\ 



j=i+i 

The opposite inequality is trivial: 



j=i+i 



\x — x 



'I < Y2\dj -d)\t~i <t-t~\ 



3=1 



<i-l 



□ 
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